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Introduction 

Let us denote by C K the standard Cohen algebra of 7r-weight k, i.e. the 
complete Boolean algebra adjoining k Cohen reals, where k is an infinite 
cardinal or 0. More generally, we call a Boolean algebra A a Cohen algebra 



if (for technical convenience in Theorems 0.3 and |0.4| below) it satisfies 
the countable chain condition and forcing with A (more precisely with 
the partial ordering A \ {0}) is equivalent to Cohen forcing, i.e. if every 
generic extension of the universe of set theory arising from forcing with A 
arises from forcing with some standard Cohen algebra. Since forcing with 
an arbitrary Boolean algebra is equivalent to forcing with its completion 
and forcing with a product of algebras is equivalent to forcing with one 
of the factors, an algebra is Cohen iff its completion is isomorphic to a 
product of at most countably many standard Cohen algebras; we will use 
this description as the definition of a Cohen algebra in the rest of the paper. 

Cohen algebras are among the most important objects to be studied in 
the realm of Boolean algebras or forcing. There is a general feeling that 
more or less "every" algebraic property of the standard Cohen algebras is 
well-known; similarly, the effect of adding Cohen reals to a given model 
of set theory is, generally, quite well understood. It is therefore quite 
surprising that the answer to an apparently innocent question was open, 
up to now; cf. Problem 5.2 in [ Koppelberg, 199^ |. 



Definition 0.1 (Problem). If B is a regular subalgebra of some Cohen 
algebra A, does it follow that B is Cohen? 

The first reference to this problem we are aware of is in Kamburelis's 



paper [Kamburelis, 1989 1 . By Example 5.5 in [Koppelberg, 1993 , the as- 
sumption that B be regular in A cannot be disposed with. 

We make some simple observations which somewhat restrict the prob- 



lem (cf. [Koppelberg, 1993 1 ) . First, both A and B may be assumed to be 



complete; moreover A may be assumed to be a standard Cohen algebra 
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C R . Finally, k may be assumed to be at least u>2, by Proposition 5.4 in 
[Koppelberg, 1993 1 . Thus the following theorem, the unique result of the 
paper, is the strongest result one can hope for. 

Theorem 0.2 For every K > u>2, C K has a complete regular subalgebra of 
Tr-weight k which is not Cohen. 

Let us mention that several beautiful internal descriptions of Cohen 
algebras were proved in recent years, based on Shapiro's theorem (cf. 
[Shapiro, 1986 1, [Shapiro, 1987 1 ) that every subalgebra of a free Boolean 
algebra is Cohen; see Section 1 for all unexplained notions. Two of these 
are given below; they will, however, not be applied in the present paper. 



Theorem 0.3 (Koppelberg, 1998], 0.3) A Boolean algebra is Cohen iff 
it is the union of a continuous chain (A a ) a<p where p is any ordinal, 
tt(Ao) < to, A a is a regular subalgebra of A a+ \ and ir(A a+ i/ A a ) < u. 



The following is a reformulation of a result due to Bandlow ( | Bandlow, 1994 ) . 

Theorem 0.4 A Boolean algebra A is Cohen iff there is a club subset § of 
[A] u such that the elements o/S are subalgebras of A and, for every subset 
T o/S, the subalgebra of A generated by (JT is regular in A. 

We now give a survey of the proof of our theorem and explain the 
organization of the paper. In fact, what we show is a result on forcing: we 
find a Boolean extension V® of the universe V of set theory which is not 
Cohen, but some Boolean extension V® *® of V® is. — After reviewing 
some material on Boolean algebras and forcing in Section 1, we will define 
forcings Q°, Q 1 , P°, and P 1 , most of which depend on the cardinal k 
given in the Main Theorem as a parameter. More precisely, we define Q° 
in Section 2 and list some of its basic properties. In Section 3, we prove 
that for k > u>2, Q° respectively its associated complete Boolean algebra 
B(Q°) is not Cohen. We define Q 1 in Section 4, P° and P 1 in Section 5; 
moreover, we find dense subsets Dq of the iteration Q° * Q 1 of Q° and Q 1 , 
respectively Dp of P a * P , and prove that P° * P 1 is Cohen. Finally in 
Section 6, we prove that Dq and Dp are isomorphic. 

This proves the Theorem, because of the following well-known facts on 
the connection between partial orderings P and their associated Boolean 
algebras B(P). For D a dense subset of P, B(D) is isomorphic to B(P); 
thus B(Q°*Q 1 ) is isomorphic to B(P°*P 1 ) and ^(Q^g 1 ) is Cohen. Q° is 
completely contained in the iteration Q° *Q 1 and thus B(Q°) is completely 
embeddable into the Cohen algebra B(Q° *Q X ), but B(Q°) was not Cohen. 

Both iterations Q°*Q 1 and P°*P 1 will adjoin the same generic objects 
(/ and, for each a £ k, functions i Q : u> — > u> and a; Q : u> — > 2), but in 
different order; this is why B(P° * P 1 ) is isomorphic to B(Q a * Q 1 ). The 
functions t a , a £ k, will be almost disjoint in the sense that for a (3, 
t a {i) 7*= wu l hold for almost all i. And the generic objects will be 
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connected as follows. Denote by B the binary tree of height ui and by levi-B 
its i'th level. For i e w, let a, be a subset of u> of size |leviJ5 1 = 2 l (for 
ease of notation, will later be the set {0, . . . , 2™ — 1}, but this is neither 
important nor necessary for the proof). / will be a function from B into 
ui mapping levi-B onto af, for every a € k, t a and x a will be connected by 
/ in such a way that for almost all i, t a (i) — f{x a \i). Now the branches 
{x a \i :i£w} through B induced by the x a are almost disjoint, and this 
causes the t a to be almost disjoint. In fact, this line of argument reflects 
the standard construction of a family of 2" almost disjoint subsets of ui out 
of the branches of a binary tree: if we choose the sets ai to be pairwise 
disjoint, then even the sets ran t a , a £ n, will be almost disjoint. 

The fact that Q° is not Cohen can be partially ex plained by a combin a- 
torial principle forced by Q°, as observed by Soukup (| Juhasz et ai, 1996(1 ) - 
Call an almost disjoint family A of subsets of a; a K-Luzin gap if \A\ = k 
and there is no X C oj such that both {a £ A : a is almost contained in X} 
and {a £ A : a is almost contained in uj \ X} have size n. Now Q° forces 
that {ran t a : a £ k} is a K-Luzin gap. On the other hand, if k — W2 and 
CH holds in the ground model, then Cohen's partial order Fn(n, 2) forces 
that there is no K-Luzin gap. 

The paper uses basic notions and results on forcing respectively two- 
step iterated forcing in the proof of Proposition 3.2 and in Sections 4 and 
5. It is however possible to give an elementary proof which deals only with 



partial orderings and their associated Boolean algebras: Proposition 3.2 



is provable without forcing, as explained in Section 3. In Section 4, one 
can define the partial ordering Dq by Proposition 5.5 (plus Proposition 
[5.4| ) and then check that the map e : Q° — > B(Dq) given by e(p) — 

\(p' ■> <i) e '■ P' extends p, in Q } is a complete embedding. A 
similar argument gives a complete embedding from P° into B(Dp), and it 
can be checked in an elementary way that B{Dp) is Cohen. 

The first author wants to thank several colleagues for gentle pressure 
and constant encouragement during the untimely long preparation of the 
paper, in particular Sakae Fuchino, Lutz Hcindorf, and Bohuslav Balcar, 
and Lajos Soukup for several enlightening remarks on the final version. 



1 Preliminaries 



For unknown results or unexplained notions, cf. [ Jcch, 1978| and Jcch, 1 
in set theory, [Koppelberg, 1989 in Boolean algebras. 

Definition 1.1 (Boolean algebras). The finitary Boolean operations 
are denoted by +, •, and — , the infinitary ones by ^ and J\. and 1 are 
the distiguished elements. 

For a Boolean algebra D, D + is the set D \ {0} of non-zero elements of 
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D. For X C D, (X) (respectively (X) cm ) is the subalgebra of D generated 
by X (respectively completely generated by X, if D is complete). 

B < D denotes that B is a subalgebra of D. B is a regular subalgebra 
of D if all infinite sums and products of subsets of B that happen to exist 
in B are preserved in D. 

Definition 1.2 (Dense subsets of Boolean algebras). A subset P of 
D is dense in D if for every d £ D + there is p £ P such that < p < <i, i.e. 
every element of D is the least upper bound of some subset of P. 7r(P), the 
7T- weight of £>, is the minimal size of a dense subset of D. More generally 
for B < D, the relative tt- weight of D over B, ir(D/B), is defined as 
min {\A\ : A C D and ^4UP generates a dense subalgebra of P}; replacing 
A by a subalgebra of D including A, we can assume that A is a subalgebra 
of P. In this case {a ■ b : a E A, b <E B} \ {0} is dense in (A UP), so (A US) 
is dense in D iff, for every d £ P + , there are a £ i and b £ B such that 
< a • 6 < d. Moreover, if A and B are regular subalgebras of D and 
Pa C A, P B C 5, P D C P are dense and PaUP b CP D , then (A U P) 
is dense in P iff for every g £ Pd there are elements p £ Pa and p' £ P# 
such that p ■ p' > and for every r £ Pq, if r < p and r < p' , then r < q; 
this is because every element of A respectively P> is the sum of a subset of 
Pa respectively Pe- 
lf A and B are complete and regular subalgebras of D and A < B < D, 
then ir(B/A) < ir(D/A). This is proved as follows. Choose a subalgebra 
E of D such that \E\ = ir(D/A) and {A U P) is dense in D. Then consider 
the set P = {ft-(e) : e £ P} where h : D — > P denotes the projection map 
given by fr(d) = min {6 £ P : 6 > d} from P> to P. Then |P| < tt(P/A) 
and it is easily checked that (A U P) is dense in P. 

For a partially ordered set (P, <p), we write P(P) for its associated 
Boolean algebra or completion, i.e. P(P) is the unique complete Boolean 
algebra P such that t here is an embedding i : P — > P with i[P] dense 



in P; cf. | Kuncn, 198C ] II. 3. 3. Caused by the notation on forcing used in 
Definition L3, we assume that i is order-reversing. Moreover, i is one- one 
and satisfies p <p q iff i(q) <b *(p), for all p,q £ P, iff P is separative, 
i.e. for p and q satisfying p-£ P q, there is r £ P such that g <p r and r is 
incompatible with p. In this case, we will think about P as being a dense 
subset of P(P). 

Definition 1.3 (Forcing). When dealing with notions of forcing (P, <), 
p < q means that the condition q is stronger than p. For an arbitrary car- 
dinal n, Fu(k, 2) is the forcing which adjoins k Cohen reals, i.e. a condition 
in Fji(k, 2) is a function p from some finite subset of k into 2, and p < q 
holds iff p C q. We call its completion C K = P(Pn(«, 2)) the standard 
Cohen algebra of 7r-weight k, since 7r(C K ) = n. C K is also the completion 
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of the free Boolean algebra over k generators; this is the definition used in 



[Koppelberg, 1993|. As usual in the literature, we will also call a forcing P 



Cohen if B(P) is isomorphic to some standard Cohen algebra. 

Definition 1.4 (Two-step iterated forcing). Let us recall the general 
version of two-step iterated forcing. If (P, <p) is a partial ordering in the 
ground model V and (Q, <q) S V p is a P-name for a partial ordering (i.e. 
if Plh"(Q, <q) is a partial ordering "), then the iteration P*Q of P and Q 
is the partial ordering (in V) defined as follows. The elements of P* Q are 
certain pairs (p, q) where p G P, q G dom Q (thus q G V p ) and p\\-q G Q. 
And (p, q) < (p', q') holds in P * Q if p <p p' and p'\\-q <q q' . 

When applying this in Sections 4 and 5, we will deal with a simpler 
situation: we will have a set N in V such that P\\-Q C TV. If (p, g) G P*Q, 
let us say that p decides q if, for some n G AT, plhg = n. Here n is the 
canonical name for n G V in V^; we will usually write n for n. We call the 
subset 

st VN (P *Q) = {(p,q) : p e P,q e N,p\\-q G Q} 

of P * Q the standard part of P * Q relative to N. This is a dense subset 
of P * Q, hence their associated Boolean algebras are isomorphic. We will 
omit the subscript N and, if convenient, tacitly pass to a dense subset of 
stp (P * Q) and still call it the standard part of P * Q. 

Note that if p decides q(= h) and if, e.g., n is, in V, a function, then p 
also decides the domain, the range, and the values of q since the statements 
"u = dom n", "u = ran n", "z G u — dom n and j — n(i)" are Aq, hence 
absolute for V and V p . 

Definition 1.5 (Some definitions for Sections 2 to 6). We fix some 
notation which will be used throughout the paper. 
For n G u, let a n = 2 n = {0, . . . , 2 n - 1} C oj. 

T is the tree of height ui with n'th level lev n T the set of those functions 
t from n to u such that, for i < n, t(i) G at, i.e. lev„P = oo x ... x a n -x- 
B is the binary tree of height u> with lev„P the set of all functions from n 
to 2. In both cases, the tree ordering is set-theoretic inclusion. 

For M a set of sequences with common domain some n < to and k < n, 
we say that the elements of M are disjoint above k if for every i G [k,n), 
the values m(i), m G M, are pairwise distinct. 



2 Simple properties of Q\ 

Our investigation of the forcing Q° will use, more generally, the forcings 
Q a x where X is an arbitrary set (or, in section 3, a subset of some cardinal 
k > u>2). Q° will simply be the special case Q Q X where X = n. In this 
section, we collect some basic properties of the Q x . 
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Definition 2.1 For any set X, the forcing Q x is defined as follows. An 
element of Q x is a function p with dom p a finite subset of X such that, 
for some n £ u> (the height of p, ht p) : 

(a) |dom p\ < a n 

(b) writing t v a for p(a): each ^, a G dom p, is an element of lev n T, i.e. 
t'a(i) S ai for i < n 

(c) dom p = implies ht p = and dom p ^ % implies ht p > 2 (this is 
only for technical convenience). 

For p and q in Q 1 ^, p < q iff 

(d) dom p C dom q and ht p < ht q 

(e) for a S dom p, tg C t| 

(f) the tj,a£ dom p, are disjoint above ht p. 

Lemma 2.2 (and Definition). For every k 6 w, £/ie set {q : /it g > fc} 

is dense in Q x - Also for every a G X , {q : a € dom q} is dense in Q° x . It 
follows that, if G C Q^. is Q^- -generic over the ground model V and we put 
taG = U{*a : P£G a £ <^ om p} f or a £ X , each t aG is an element of 
the cartesian product Ylieui a i- 

Proof . O bvious. For the first claim, note that this is where (a) of Def- 



inition 2.1 is used; for the second one, enlarge first the height of a given 
condition in Q x , if necessary, and then the domain. I 

The subsequent propositions will use the following criterion for com- 
patibility in Q x . 

Proposition 2.3 Assume p and q are in Q x and ht p < ht q. Then p and 
q are compatible in Q x iff 

(a) for a £ dom p fl dom q, i£ C t q a 

(b) the t q a , a € dom p (~l dom q, are disjoint above ht p. 

PROOF. Obvious. I 



Corollary 2.4 Q x satifies the countable chain condition. 

Proof. By the usual A-system lemma argument. I 

The next proposition says that we can think of Q x as being a dense 
subset of its associated Boolean algebra Bx = B(Q X ). 

Proposition 2.5 Q x is separative. 

Proof. Assume p and q are in Q x and p-ftq. We will find r S Q x such 
that q < r and r is incompatible with p. Without loss of generality, we 
may assume that p and q are compatible. 
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Case 1. dom pCMom g. Fix a G dom p \ dom q. We will choose r > q 
such that dom r — dom q U {a}, ht r > ht g, and |dom r\ < aj^ r . More 
precisely, take t r a G Qq x ... x aw , such that i„(l) (recall 



Definition 2.1(c) and ai = 2). For /3 € dom g, let ^ G lev^ r extend in 
such a way that all t r p(i), ht < i < ht r, are distinct. 

Case 2. dom p C dom q, but ht g < ht p. ht p > 0, so by Definition 
[2.l| (c), also dom p/8;fixae dom p. Now take r > q such that dom r = 
dom g, ht r = ht p, and t„(ht g) t„(ht g); thus r and p are incompatible. 
This is possible since dom q ^ (so ht g > 2) and aj^ > 2. 

Case 5. dom p C dom g and ht p < ht g. p and g are compatible, so 



by Proposition 12^, we have that for every a G dom p, t v a C t q a and the t q a , 
a G dom p, are disjoint above ht p. But then p < q, a contradiction. 1 

In the two subsequent propositions, we use the following construction. 
Every permutation h of X induces an automorphism h of the partial order- 
ing Q\ by letting, for p G Q x , dom hp = /i[dom p], ht hp = ht p, and, for 

a G dom p, ^(a) = ^a - Moreover, we call a forcing Q weakly homogeneous 
if for arbitrary p and q in <5, there are p' and g' in Q such that p < p', 
g < g', and Qfp' is isomorphic to Q|V> where Q\r = {x G Q : x > r}, for 
r eQ. 

Proposition 2.6 Q° x is weakly homogeneous, for infinite X . 

Proof. Let p and g in Q x be given. Fix a permutation /i of X such that 



/i[dom g] is disjoint from dom p. By Proposition 2.3, there is a common 
extension r of p and h(q). Now r > h{q), /i _1 (r) > g, and Q x \r is isomor- 
phic to Qxfhr^ir). I 

Proposition 2.7 Assume X is infinite and X C Y . Then Q x is com- 
pletely contained in Qy (cf. t Kunen, 198LJ VII. 7.1 for this notion). 



Proof. Clearly, Q° x is a subordering of Qy, and, by Proposition |2.3| , two 
elements of Q x are compatible in Q x iff they are in Qy.Thus assume 
p' G Q Y with the aim of finding p G Q x such that every extension of p in 
Q° x is compatible wih p'. 

Write dom p' = r U s' where r C X and s' C Y \ X, Then choose a 
subset s of X disjoint from r such that \s\ — \s'\ and a permutation h of 
F satisfying h\r = id and h[s'] = s. We will show that p = /i(p') works for 
our claim; note that dom p = r U s. 

In fact, assume that q G Q x extends p; say dom i; = rUsUii where u 
is disjoint from rUs. Choose another permutation /c of Y such that fc and 
h^ 1 coincide on dom p and k maps u onto a subset it' of Y disjoint from 
dom q. Clearly q' = k(q) extends p'; thus it suffices to prove that q and q' 
are compatible. But ht q — ht g', dom gfldom g' = r, and for every a G r, 
we have A:(a) = a and thus t q a —t q a . I 
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3 Q is not Cohen 

We prove in this section that the forcing Q° = Q° K is not Cohen, for n > 
0J2, i.e. its associated Boolean algebra B(Q°) is not Cohen. The ideas 



lying behind the proof are from [Koppelberg, 1993 (cf. Theorem 0.1 in the 



introduction), i.e. essentially from Shapiro's proof that subalgebras of free 
algebras are Cohen, but we give a completely self-contained presentation 
here. The main argument in the proof is the following lemma. We have 
not tried to minimize its assumptions since they are so naturally satisfied 
in the intended application. 

Lemma 3.1 Assume that n > L02 is a cardinal and that, for every subset 
X of k, we are given two separative partial orderings Px and Qx with the 
following properties. We write Ax = B(Px), Bx — B{Qx), and assume 
that Px is a dense subset of Ax; similarly for Qx and Bx- 

(a) Px and Qx satisfy the countable chain condition 

(b) X C Y C k implies that Px Q Py and Px is completely contained 
in Py (so without loss of generality, Ax is a regular subalgebra of Ay ); 
similarly for Qx C Q Y and Bx < By 

(c) Px = LK-fe ■ e C X finite}; similarly for Qx 

(d) \Px \ < \X\ for infinite X; similarly for Qx 

(e) for X, Y C k, Axuy * s completely generated by Ax U Ay ; similarly 
for Bxuy 

(f) ifY is countable, then tt(Axuy /Ax) < 

Assume B K is isomorphic to A K . Then there is a club subset C of 
such that 

(g) for X G C and Y C k countable, ir(B 'xuy 1 1 B 'x) < 



We will apply Lemma 3.1 to the situation where Px = Fn(X,2) is 



standard Cohen forcing and Qx — Qx as defined in Definition |2.l|. (a) 



through (f) of Lemma 3.1 are clearly satisfied for the forcings Px, and (a) 
through (d) hold for Qx, by the results of Section 2. We prove in the 
subsequent lemmas that the Qx satisfy (e), but not (g) — hence B(Q Q K ) is 
not isomorphic to B(Fn(n,2)). 



Proof of Lemma 3.1. For convenience of notation, we assume that A K 
and B K are the same Boolean algebra D; so for X C k, Ax and Bx are 
regular subalgebras of D. 

Call a subset M of D nice if there is a regular complete subalgebra C 
of D such that M is a dense subset of C. (E. g., Px and Qx are nice.) In 
this case, C is uniquely determined by M since C = Mo : Mo C M} 
and we write C = C{M). 



Subalgebras of Cohen algebras 



9 



For M and N subsets of D, we say that M is dense for N if for every 
n e N, there is M C M such that n = J2° M . Thus if M and N are 
nice, C(M) = C(N) iff M is dense for N and iV is dense for M. 

Define 

C = {X C k : |JC| = lui,Px is dense for Qx and is dense for Fx}- 

It follows from the assumptions (a), (c), and (d) that C is club in 
And for X e C, we have Ax — Bx- 

To check (g), assume X is an element of C and Y C n is countable. By 
(a), (c), and (d) again, we find a countable Z C k such that P z is dense 
for Qy; so By < A^. Now by (e), 

A x = B x < Bxuy = (B x U By) Cm < <A X U A z ) cm = A Xu z 
and ir(Axuz /Ax) < oj holds by (f). It follows from 1.2 that 

7r(i?xuy/Bx) < w. 

I 

For the rest of this section, fix a cardinal n > L02 and write, for X C k: 

a regular subalgebra of B K . We proceed to show that assumption (e) of 
Lemma [Tl] holds for the Bx, but (g) fails. In B K , note that Bx has 
as set of complete generators, since Q x is a dense subset of Bx and thus 
every element of Bx is (in B K ) the join of some subset of Q x - 

The details of the following proof may be unnecessary for a reader 
experienced with forcing. On the other hand, the use of forcing can be 
avoided, at the price of a little more computation and less insight: simply 
define b a ij to be ^ N a ij (where iV a y is as in the proof of Claim 1 below) ; 
this makes Claim 1 trivial. For Claim 2, just prove that, for p £ Q x with 
domain u and height n: 

P = [\_{b a ij :a eu,i < n,t p a {i) = j}-^Q{-(Vj- & 7ii) : P ^ 7 m M > n, j G 



Proposition 3.2 For X, Y C k, Bxuy is completely generated by Bx U 
By. 

Proof. For a e k, i E w, and j 6 a^, let cr a y be the sentence = j" 

of the forcing language over Q° K and let & a y be its Boolean truth value 
II faij II, computed in B K . Here t a is (the canonical name for) the generic 



object introduced in Lemma 2.2; we do not distinguish notationally between 
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a,i,j in the ground model and their canonical names d, . . . in the forcing 
language. 

For X C k, consider the set Mj = {& a y : a € X,i £ u>,j £ <Zj}, and 
the subsequent claims. 
Claim 1. M x ^ Bx- 
Claim 2. Mx completely generates Bx- 

Now clearly M X uY = Mx UMy, and thus the proposition follows from 
the claims. 

To prove the claims, recall the basic fact on th e connection between 
forcing and Boolean- valued models (cf. |jech, 1978 p. 166): for p E Q a R 
and a a sentence of the forcing language over Q° K , 

plhx iffp< B ||a||. 
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Here we write <b for the Boolean partial ordering. All joins and meets 
below are computed in B K . 

Proof of Claim 1. We prove that for a G X, i G u , j G dj, we 
have b aij = J2 N aij where N aij = {p G Q" a} : domp = {a},ht p > 
i, — j}. Here, > is obvious since every p G N a ij forces (J m 'j- Assume 
for contradiction that b a ij is (in L? K ) strictly greater than ^2N a ij. Then 
there is some q G forcing cr Q jj but incompatible with all p G iVcrij- 
By extending g, we may assume that a G dom q and i < ht q. Consider 
k = t^(i). Now k ^ j: otherwise, let p be the restriction of q with domain 
{a} and height i + 1. Then p G A Q y and q extends p in Q^; a contradiction 
since q was incompatible with allp G N a ij. - It follows that q\\~t a {i) = k ^ j 
and thus q\\ — '0~ a ij, a contradiction. 

Proof of Claim 2. It suffices to show that Q° x C L?x is completely 
generated by Mx- So let p G Q^j sa y with domain u and height n, and 
consider the set of sentences of the forcing language 

S p = {a aij : a £u,i < n,t p a (i) = j}U{^{o-pijf\o-~ (lj ) : {3 ^ 7 in u, i > n,j G a*}. 

The Boolean value of each a G S p is clearly generated by M u C Mx, 
thus it suffices to prove that p = Y\{\\cr\\ : a G S p }, i. e. that for each 
9 £ Qkj 9 extends p iff q\\-T, p (where glhEp means that glher, for every 



fi G S p ). Here, =>■ is clear since plh£ p , by (f) of Definition 2.1. Conversely, 



assume for contradiction that q\\~T, p but q does not extend p. By applying 



Proposition 2.5 and extending q, we may assume that q is incompatible with 
p, u C dom g and n < ht g. By Proposition [2.3] , we have to distinguish 
two cases. Either there are a G it and i < n such that t^(i) 7^ then 
gll — <o~ a ij where j = t^(i), contradiction. Or there are i G [n, ht q) and 
p ^ 7 in u such that t«(i) = then ^Ir-crgy A cr T y where j = t%(i), a 

contradiction again. I 



The example given in Proposition 
ble for the failure of (g) in Lemma 3.1 



3.4 below is the crucial fact responsi- 
for the algebra B K . We need another 
easy lemma on the forcings Q x for this. 

Lemma 3.3 Let X and Y be arbitrary sets and assume that p G Q x o,nd 
p' 6 Qy are compatible in Q X uY' k € U), a £ X , and (3 G Y. Then there 
are compatible q G Q x an d q' G Q Y such that: p < q, p' < q' , a G dom q, 
(3 G dom q' , and ht q — ht q' > k. 

Proof. In Qxuyi take a common extension r of p and p' . By extending 
r, we may assume that ht r > k and a, f3 G dom r. Then let q respectively 
q' be the restrictions of r to dom p U {a} respectively dom p' U {/?}. I 

Proposition 3.4 Lei T be a proper subset of X and let Y be a non-empty 
set disjoint from X. Then, for some q G Qxuy> there are no compatible 
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p £ Q x and p' £ Qtuy suc -h that every common extension of p and p' 
extends q. 

PROOF. Fix elements a £ X \ T, j3 £ Y; thus a £ X, j3 £ Y, and a ^ j3. 
Let q be an arbitrary element of Qxuy satisfying dom q = 

Assume for contradiction that we have compatible p £ Q x and p' £ 
Qtuy such that every common extension of p and p' extends q. Applying 
Lemma [3.3| and extending p and p' if necessary, we may assume that a £ 
dom p, [3 £ dom p 1 , ht p = ht p' = m > ht q, and w = dom p U dom p' has 
size at most a m . 

We choose a common extension r 6 Qxuy °f P ana - p' as follows: put 
dom r = w and ht r = m + 1. We are left with defining i^(m), for all 
7 S iu. Simply define these values such that: all t^(m), 7 £ dom p, are 
distinct; all tL(m), 7 £ dom p', are distinct; but t r a (m) = t r g(m). This is 
possible since a £ dom p \ dom p' and j3 £ dom p' \ dom p. 

By our assumption above, r must extend q. But this is not the case, 
since a,/3 are distinct elements of dom q, m £ [ht q, ht r), and t r a (m) — 
tUm). 



Corollary 3.5 Assume X E n is uncountable and Y C k is nonempty and 
disjoint from X. Then tt(Bxuy / Bx) is uncountable. 

Proof. If not, we can find a countable subset C of Bxvjy such that BxUC 
generates a dense subalgebra of Bxuy- Choose a countable subset T of X 
such that C C Btuy', the subalgebra generated by Bx U Btuy is still 
dense in Bxuy- A remark in 1.2, applied to Bx,Btuy < -Bxuy> gives 
that for every q £ Qxuy? there are compatible p £ Q x and p 1 £ Q TuY 
such that every common extension of p and p' (in Qxuy) extends q. But 
this contradicts Proposition 3.4. 1 



Theorem 3.6 B K (= B(Q° K )) is not Cohen, for k > u>2- 

Proof. Assume it is. It is easily checked that tt(B k ) — n. Also B K is 
weakly homogeneous, by Proposition 2J: ; thus B K must be isomorphic to 
the standard C ohe n algebra C K of n- weight k. 

By Lemma 3A, there is some X £ [k]" 1 such t hat for every countable 
Y C k, it(Bxuy/Bx) < u), contradicting Corollary 3.5. I 



4 Q 1 and a dense subset of Q° * Q 1 

For the remaining sections, let k be an arbitrary cardinal and put, as before, 
Q° = Qk- Following the plan in the introduction, we will define a forcing 
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Q 1 in V®° , i.e. a Q°-name Q 1 such that Q°lh "Q 1 is a partial ordering ", 
describe the standard part of Q°*Q 1 and find a dense subset of the standard 
part. The definition of Q 1 will use the generic functions t aG : uj — » 



defined in Lemma 2.2 for a £ k respectively their canonical Q - names i Q 



Recall from Definition 1.5 the definitions concerning the trees B and T and 
the numbers a n . 

Definition 4.1 (In V®°) An element of Q 1 is a pair q = (/ 9 , (x^) aetl ) 
such that for some finite u C k (the domain of q, dom g) and some m £ lu 
(the height of q, ht g): 

(a) / 9 maps Ui< m l ev ^ w ! f° r * < m : / 9 tlevj.B is a bijection from 
levi-B onto ai (note Oj = 2 l — |leVjS|) 

(b) the x q a , a £ u = dom q, are pairwise distinct elements of lev ln i? 
(and thus |dom q\ < 2 m = a m ) 

(c) the t^, a £ u — dom q, are disjoint above m = ht q. 
For g and q' in Q 1 , q < q 1 iff 

(d) dom q C dom and ht q < ht q' 

(e) J 9 C and, for a G dom q, x q a C x 9 

(f) for a 6 dom q and i £ [ht q,ht q'), t Q (i) = /«' (a; 9 ' fi). 

For if (^-generic over V® , we obtain the generic objects / = {J{f q ■ 
q £ H}, a map from the binary tree B into u which maps the i'th. level of B 
in a one-one manner onto a^, and, for a £ k, x qH = lj{x 9 : q £ H and a € 
dom g} : w — > 2. They are related to the generic objects t aG adjoined by 
Q° by the fact that, for almost alH € u> (we omit the subscripts G and H), 
t a W = ttx a \i). 

Let us describe the standard part stp (Q *^ 1 ) of Q°*Q 1 . All conditions 
defining the elements of respectively the partial order on Q 1 in Definition 



4.1 deal with objects in V or are absolute, except (c). But for p £ Q°, 
u C dom p finite, and m < ht p, p forces the t a , a £ u, to be disjoint 
above m iff the tj, a £ u, are disjoint above m (i.e. disjoint on the interval 
[m,ht p)). This is because p forces that the t al a £ u, are disjoint above 
ht p. 

Proposition 4.2 The elements of stp {Q°*Q 1 ) are those pairs (p,q) such 
thatp £ Q° and q is a pair (/ 9 , (x 9 ) a6u ) where u C dom p, m — ht q < ht p 



satisfying (inV) (a) and (b) of Definition J^.l, plus 
(c) the t v a , a £ u, are disjoint above m. 

For (p,q) and (p',q') in stp (Q°*Q 1 ), {p,q) < (p',q') iff (d) and (e) of 



Definition ^.1 hold, plus 



(f) for a £ dom q and i £ [ht q, ht q'), t^ (i) = f q {x q a \i). 
Proposition 4.3 The following subset of stp (Q°*Q 1 ) is dense in stp (Q°* 
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Q 1 ), hence in Q° * Q 1 . 

Dq = {{p, q) S stp (Q° * Q 1 ) : dom p — dom q and ht p = ht q}. 



Proof. Let (p, q) G stp (Q° * Q 1 ) be given; we find q' such that (p, q') is 
in Dq and extends (p, q). Write v — dom p D u — dom q, n — ht p > m — 
ht q. 

First pick, for a G v, an element x q a of lev„P» such that: 

(a) the x q a , a G v, are pairwise distinct 

(b) for a £ u, x q a C x q a . 

This is possible since the x q a ^ a € it, are distinct in lev m B and |lev n B| = 
2" = a n > \v\ (cf. Definition 2.1(a)). Then define, for m < i < n, the 
bijection f q \\eviB — » a, such that, if x € lev^f? happens to be x q a \i for 
some a € u, / 9 (a;) = ^(i). This works since the \i, a £ u, are distinct 
(recall m < i and the a G u are distinct), and the t^(i), a G u, are 
distinct by Proposition 4.2.(c). I 



5 P , P , and a dense subset of P° * P 

We define here the forcings P° (in V) and P 1 (in T^ p °), describe the stan- 
dard part of P° * P 1 and find a dense subset of the standard part. The 
central property of the construction is that, on one hand, P° * P 1 is eas- 
ily seen to be Cohen and, on the other hand, P° and P 1 adjoin the same 
generic objects (a function / and, for each a G k, functions t a : lo — * lo 
and x a : uj — > 2) as Q° and Q , this is why B(P° * P 1 ) is isomorphic to 
B{Q° * Q 1 )- 

Definition 5.1 An element of P° is a function / such that for some n G w 
(the height of/, ht /): 

(a) / maps U, ;<n levj-B into lo and for i < n, f \\evtB is a bijection from 
leviP> onto a^. 

For / and /' in P°: 

(b) / < /' iff / C /' (and hence ht / < ht /'). 

Thus for K P°-generic over V, f — \J K is a map from the tree B 
into lo, mapping the i'th th level of B in a one-one manner onto a^. Using 
the canonical name / for the generic function / , we can define the forcing 

P 1 mV p °. 

Definition 5.2 (In V p ) P 1 is the finite-support product of the forcings 
Pa, on G k, defined as follows. An element of P„ is a pair q a — (i*",^") 
such that for some m a G lo (the height of q a , ht q a ): 
(a) x a a G \ev na B and g lev n „T. 
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For q a and q' a in P^, q a < q' a iff 

(b) ht q a <htq' al xt C a&° and t*» C tt a 

(c) for i G [ht q a ,ht q' a ), tt (i) = f_(x q a a \i). 

Remark 5.3 The forcing P° is Cohen, since it is countable and every 
element has two incompatible extensions. For the same reason, each 
is Cohen (in V p ), hence P 1 is Cohen in V p . It follows that P° * P 1 is 
Cohen. 

Proposition 5.4 The elements of stp (P°*P 1 ) are those pairs (f,q) such 
that f G P , q = (x%,t^) a £ W where w (= dom q) is a finite subset of k, 
and there are natural numbers n a , a G w, such that, for a G w: 

(a) ht f > n a , x q a G lev Ua B, and t^ G lev na T (we write n a = ht x% = 
ht t%). 

For (/, g) and (/', q>) m stp (P° * P 1 ), (/, q) < (/', q>) iff 

(b) ht f < ht f , dom q C dom q' , and, for a G dom q, ht x q a < ht xf^ 

(c) fQf 

(d) for a G dom q, x q a C x q a and t q a C t q a 

(e) for a G dom q and i G [ht x%, ht x q a ), t% (i) = f'ix 1 ^ \i). 

Proposition 5.5 The following subset of stp (P°*P 1 ) is dense in stp (P°* 
P 1 ), hence in P° * P 1 . 

Dp = {(/, q) G stp(P° * P 1 ) : for all a G dom q, ht x q a {= ht t q a ) = ht f, 

and the , a G dom q, are pairwise distinct}. 



Proof. Let (/, g) G stp (P°*P 1 ) be given; say with ht / = n, dom q = w, 
and ht x q a — ht t q a = n a , for a G w . We will find (f',q r ) G Dp extending 
(/, g) such that dom q' = w and ht /' = ht x q a = ht t q a = N, where N is 
sufficiently large. 

To this end, put m — max {n a : a G w} and take N so large that 
m < N and \w\ < 2 m . Thus we can choose, for a G w, x q a G levari? 
such that x q a C x* and the x q a , a G w, are pairwise distinct. Fix an 
arbitrary extension /' of / in P° of height N. Finally define t q a D t q a for 
a G w by = f(x«' fi), for i G [n a , AT). ' ' I 



6 Conclusion 

According to the sketch of proof given in the introduction, we are left with 
showing that the dense subsets Dp of P° * P 1 and Dq of Q° * Q 1 given in 
Sections 4 and 5 are isomorphic. This is straightforward, since Dp is the 



following partial order (cf. Propositions 5.4, 5.5). An element p of Dp is, 
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for some finite u C k and some to € w, a sequence p = (/, (a; a ) a g u , 
where 

1. / maps |J i<m levj-B into to; for i < m, f\\eviB is a bijection from 
lev^B onto o,i 

2. the i a , a G it, are pairwise distinct elements of lev m i? 

3. the f a , a £ ii, are elements of lev m T. 

And for p = (/, (x a )aeu, (*a)o€u) and ct = (5, (j/«) a e«, (s Q ) QG „) (with 
domain t; and height n) in Dp, p < a iff the following hold. 

4. u C u and m < n 

5. fQg 

6. for a G it, x a Q Ua and t a C s a 

7. for a G it and i G [m, n), s a (i) =g(y a r*)- 

Note that 2. implies that |tt| < a m ; similarly, 2., 1., and 7. imply that 
the s a , a G U, are disjoint above to. Thus, up to permutation of coordi- 



nates, Dq is the same partial order (cf. Definition 4.1 and Propositions 4.2 
O). 
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